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DEVICE ^O&EhffERI NG NAMES INTO A NAVIGATlONjYSTEM AND A 
NAVIGATION SYSTEM FO R MOTOR VEHICLES 

Background Information 

The invention relates to a device for entering names into a navigation system. The 
device contains a storage unit to store names of at least one category of 
5 geographical information such as country names, city names or street names. In 
addition, the device contains an input unit to select a name, for example using a 
small number of keys, rocker switches or rotary transducers. A display unit is used 

□ as an input support. An LCD (liquid crystal display) is used, for example, as a display 

\1 unit. The input device contains, in addition, a control unit, preferably having a 
10 |.J processor. Based on a specified sorting criterion for the names of a category and as 

' % l a function of earlier inputs on the display unit, the control unit initiates the display of 

i'3 a selectable name as a suggestion. 

m . 

% In the known motor vehicle navigation system Blaupunkt Travel-Pilot RNS 149, the 
15 111 alphabetical order is selected as a sorting criterion. The dimensions of the 

navigation system are comparable to the dimensions of a conventional car radio. 
Due to the small device dimensions and the limited space in the motor vehicle, no 
keyboard similar to those customarily used in typewriters or personal computers is 
used to enter data into the navigation system. Compared to a keyboard, letters and 
20 numbers are entered using substantially fewer input elements, e.g., having fewer 
than ten keys, the input consequently being more involved. The display of a name 
as a suggestion makes it possible to shorten the input operation if a user confirms 
the suggestion. At least one name, whose initial sequence of letters'coincides with 
the letters previously entered, is displayed as a preselection. 

25 

The object of the present invention is to specify a simply configured device for the 
entry of names into a navigation system, with the aid of the input operation is further 
facilitated. In addition, a navigation system containing this device will be specified. 



Advantages of the Invention 

The invention is based on the consideration that there are names that designate 
frequently selected destinations and that there are also names that refer to rarely 
selected destinations. The probability with which a specified place name is selected, 
i.e., the selection probability, is often correlated with easily acquired data referring to 
the location designated by the place name. 

In the device according to the present invention, the selection probability of the 
names serves as a sorting criterion in the control unit. At least one statistically 
collected detail or a detail recorded by measurement concerning the local 
characteristics of the area designated by the name is used as a measure for the 
selection probability. The result of these actions is that the user accepts the 
suggestions made by the control unit more frequently than previously. This reduces 
the number of characters of a name to be entered until a suggestion is accepted. In 
other words, the input device is made easier to use. 

In a further development of the device of the present invention, the population of the 
country designated by the country name is used as a measure of the selection 
probability of a country name. As an alternative or in addition, the population of the 
city designated by the city name is used as a measure of the selection probability of 
a city name. In a next further development, the number of residents of the street 
designated by the street name is used as a measure of the selection probability of a 
street name. The number of inhabitants or residents is an easily available statistical 
detail that is updated annually and can be obtained, for example, from a statistical 
yearbook. 

In a next further development, in addition or as an alternative to the number of 
residents, the street length and/or the number of house numbers of the street 
designated by the street name is used as a measure of the selection probability of a 
street name. The street length can be easily read, for example, from city maps. 



House numbers are also recorded on some city maps. 

In determining the sorting sequence taking several criteria into account, the 
individual criteria are weighted with suitable weighting factors. Additional criteria to 
determine the sorting sequence are, for example, the number and/or size of hotels, 
the number of offices, train stations or airports in the vicinity and/or within the area 
designated by the name. The named details can also be determined with 
comparatively little effort. 

The benefit of the present invention is great in particular if the input unit contains 
only very few input elements, for example, fewer than ten keys. This is, for example, 
the case when an input element must be operated multiple times in succession 
without intermediate and/or without simultaneous operation of other input elements 
to enter a character assigned to the input element. Such multiple assignment of 
input elements is also customary, for example, for the entry of text in mobile 
telephones. Each character that need not be entered via the input element saves 
the user several seconds of input time. 

Even in an input unit having one input element, which serves to select a character to 
be entered, and with another input element to confirm the selection, the time saved 
in entering characters is considerable. Arrow keys are used, for example, with which 
the letters of the alphabet can be selected in succession. 

In a further development of the device of the present invention, the sorting criterion 
is not permanently specified but rather can be selected. For example, the user 
selects between an alphabetical sorting and a sorting according to selection 
probabilities. The alphabetical sorting is in particular suitable for selecting from within 
a selection list of several names displayed on the display unit. However, the user 
experiences sorting according to selection probability as pleasant when, for 
example, only one suggestion is displayed on the display unit at a given time. 



A second aspect of the present invention relates to a navigation system, for a motor 
vehicle in particular, which contains the device of the invention for entering names or 
one of the further developments of this device. 

Drawings 

Exemplary embodiments of the present invention will be explained below with 
reference to the accompanying drawings in which: 

Figure 1 shows the control panel of a navigation system, and 

Figure 2 shows procedure steps for entering the destination into the navigation 
system. 

Description of the Exemplary Embodiments 

Figure 1 shows a control panel 10 of a navigation system 12 for a motor vehicle. 
Navigation system 12 guides the person driving the motor vehicle to a previously 
entered destination using voice announcements. The position of the motor vehicle is 
updated, for example, using a satellite during the movement of the motor vehicle 
toward the destination. The left part of control panel 10 contains a power switch 14, 
using which navigation system 12 can be switched on and off. Power switch 14 is 
coupled to a rotary knob, using which the sound volume of the announcements of 
navigation system 12 can be adjusted. A key row 16 in the lower part of control 
panel 10 contains keys 18 to 28 for the operation of navigation system 12. The 
function of keys 18 to 28 does not concern the input of destinations; therefore, these 
functions will not be explained below. 

Light emitting diodes 30 are arranged one above the other in the right part of control 
panel 10 and serve to display specific operating states of navigation system 12. The 
right part of control panel 10 also contains an input field 32 that contains four input 



keys 34 to 40, each of which forms one-fourth of a complete circle. Input keys 34 to 
40 serve to move an input frame 42 in a liquid crystal display (LCD) 44. Input keys 
34 to 40 move the input frame one line down, one character to the right, one line up 
and one character to the left in this sequence. 

The characters that can be selected using input keys 34 to 40 are shown in three 
lines 46 to 50 of LCD 44. Characters that can be selected are upper case letters A to 
Z, special characters such as diacritics, and the numbers 0 to 9. A selected 
character is entered by briefly pressing a confirmation key 52 located above input 
field 32. 

A title line 54 of LCD 44 indicates the name currently entered. In the operating state 
shown in Figure 1 , the name of the destination city or of a smaller destination town is 
entered. 

An input line 56 is located below title line 54 in LCD 44, the input line showing the 
already entered letters of a name. In the exemplary embodiment, the letter "H" has 
already been entered. An input marker 58 shown as an underscore marks the 
present input position. 

Below input line 56 is located a suggestion line 60 in which the control unit of 
navigation system 12 causes a suggested destination city or destination town to be 
displayed as a function of the letters of a name already entered and as a function of 
selection probabilities. In the exemplary embodiment, the city of Hamburg is 
suggested after the letter H is entered because Hamburg is the most populous city 
in Germany that starts with the letter "H". The suggestion shown in suggestion line 
60 can be accepted by pressing confirmation key 52 briefly two times in succession. 

The already mentioned lines 46 to 50 are shown in the lower part of LCD 44. 

Figure 2 shows procedure steps that are executed when a destination is entered into 



navigation system 12. Figure 1 will be referred to during the explanation of Figure 2. 
The procedure starts in a procedure step S100 before the start of the trip. 

In a procedure step S1 02, the first character of the name of the destination is 
entered and displayed in LCD 44. In a subsequent procedure step S104, the control 
unit of navigation system 12 causes a suggestion to be displayed in suggestion line 
60 as a function of the previously entered character of the name and as a function of 
the population of the destinations that start with the character already entered. The 
name of the city with the highest population is selected from a preselection of the 
names starting with the sequence of letters entered thus far. 

In a procedure step S106, it is checked if the suggestion was accepted by pressing 
confirmation key 52 two times in immediate succession. If confirmation key 52 is 
pressed only once, the character presently framed by input frame 42 is entered and 
the operation is continued in procedure step S102. As a consequence, the process 
is in an input loop made up of procedure steps S102 to S106. This loop is only left in 
procedure step S106 if the user accepts the suggestion shown in suggestion line 60 
by pressing confirmation key 52 twice. In this case, procedure step S106 is 
immediately followed by a procedure step S108. 

In procedure step S108, the entry of the name of the destination street is initiated. 
Using input keys 34 to 40, the user selects a character from lines 46 to 50. In a 
subsequent procedure step S1 10, the control unit of navigation system 12 
determines the streets that start with this character and selects the longest street 
from these streets. The name of this street is shown in suggestion line 60. 

In a procedure step S1 12, it is then checked if the user has accepted the suggestion 
for a street name. If this is not the case, the operation is continued in procedure step 
S108. Using input keys 34 to 40, the user enters additional letters of the name of the 
destination street. The control unit of navigation system 12 suggests additional 
names until the loop made up of procedure steps S 108 to S1 12 is left in procedure 



step S1 12 by the acceptance of a suggestion. If a suggestion is accepted, 
procedure step S1 12 is immediately followed by a procedure step S1 14. 

In procedure step S1 14, using input keys 34 to 40, the user enters the house 
number which he or she would like to reach using navigation system 12. The 
operation is then terminated in a procedure step S116. Navigation system 12 
knows the precise destination and guides the user to this destination by 
automatically output directional and distance information. 



